Graph theory

Results: 6735



#Item
191Graph theory / Mathematics / Graph operations / NP-complete problems / Graph coloring / Topological graph theory / Line graph / Graph homomorphism / Graph / Graph property / Signed graph

A. Daneshgar: Extended abstract of my talk at IUTFebruaryDo Graphs Admit Topological Field Theories? Amir Daneshgar

Add to Reading List

Source URL: sharif.ir

Language: English - Date: 2013-10-17 07:17:33
192Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Matching / Combinatorial optimization / Dominating set / Vertex cover / Transportation theory / Distribution

Online Matching: Haste makes Waste! (Full Version)∗ Yuval Emek† Shay Kutten‡

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2016-06-22 05:23:03
193Graph theory / Mathematics / Combinatorial optimization / Matching / Graph

Bipartizing fullerenes∗ Zdenˇek Dvoˇra´k† Bernard Lidick´ y‡

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2014-08-22 14:44:55
194Graph theory / Mathematics / Artificial intelligence / Video editing software / Computer vision / Robot control / Compositing software / Motion / Pose / Planar graph / Augmented reality / Homography

This paper has been accepted for publication in IEEE Transactions on Robotics. DOI: TROIEEE Xplore: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=c 2015

Add to Reading List

Source URL: webdiis.unizar.es

Language: English - Date: 2015-09-18 05:23:21
195Logic / Mathematical logic / Abstraction / Proof theory / Propositional calculus / Predicate logic / Logical truth / First-order logic / Tautology / Existential graph / Cut-elimination theorem / Well-formed formula

Some Notes on Proofs with Alpha Graphs Frithjof Dau Technische Universit¨ at Dresden, Dresden, Germany

Add to Reading List

Source URL: www.dr-dau.net

Language: English - Date: 2007-08-09 21:04:38
196Graph drawing / Mathematics / Topological graph theory / Force-directed graph drawing / Circular layout / Graph / Connectivity / Tree / Computer graphics / Combinatorics / Discrete mathematics / Meurs Challenger

1802 IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 22,

Add to Reading List

Source URL: vis.cs.ucdavis.edu

Language: English - Date: 2016-08-10 20:45:42
197Systems science / Mathematics / Image segmentation / Dynamic programming / Algorithm / Systems theory / Approximation algorithm / Time-series segmentation / Graph cuts in computer vision

Efficient algorithms for sequence segmentation Evimaria Terzi ∗ Panayiotis Tsaparas † The error in this approximate representation is measured using some error function, e.g. the sum of squares. Different

Add to Reading List

Source URL: www.cs.uoi.gr

Language: English - Date: 2006-01-26 11:38:44
198Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Graph / Travelling salesman problem / Vertex / Cycle / Hamiltonian path / Graph automorphism / Vertex cover

TSPLIB in XML format To facilitate the usage of the classical TSPLIB by Gerhard Reinelt, we now offer the data of the well-known test instances also in an XML data format, both for the symmetric and the asymmetric travel

Add to Reading List

Source URL: www.iwr.uni-heidelberg.de

Language: English - Date: 2013-06-19 04:16:58
199Graph theory / Mathematics / Operations research / Mathematical optimization / NP-complete problems / Dynamic programming / Equations / Systems engineering / Independent set / Interval scheduling / Interval graph / Approximation algorithm

1 Optimizing Busy Time on Parallel Machines George B. Mertzios∗ , Mordechai Shalom† , Ariella Voloshin‡ , Prudence W.H. Wong§ and Shmuel Zaks‡ ∗ School of Engineering and Computing Sciences, Durham University

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2012-02-08 11:20:14
200Mathematics / Topology / Algebra / Geometric group theory / Algebraic topology / Homotopy theory / Differential topology / Orbifold / BassSerre theory / Fundamental group / CW complex / Stallings theorem about ends of groups

COCOMPACTLY CUBULATED GRAPH MANIFOLDS MARK F. HAGEN∗ AND PIOTR PRZYTYCKI† Abstract. Let M be a graph manifold. We show that π1 M is the fundamental group of a compact nonpositively curved cube complex if and only if

Add to Reading List

Source URL: www.wescac.net

Language: English - Date: 2014-06-23 02:55:05
UPDATE